package 刷题10月.剑指offer;
import java.util.*;
public class JZ50数组中重复的数字1002 {

//https://www.nowcoder.com/practice/6fe361ede7e54db1b84adc81d09d8524?tpId=13&tqId=1375279&ru=/ta/sql-quick-study&qru=/ta/sql-quick-study/question-ranking

    public class Solution {
        /**
         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
         *
         *
         * @param numbers int整型一维数组
         * @return int整型
         */
        public int duplicate (int[] numbers) {
            // write code here
            Arrays.sort(numbers);
            for(int i=1;i<numbers.length;i++){
                if(numbers[i]==numbers[i-1]){
                    return numbers[i-1];
                }
            }
            return -1;
        }

//      public static int duplicate (int[] numbers) {
//         // write code here
//         int[] countarray=new int[numbers.length];
//         for(int i=0;i<numbers.length;i++) {
//             countarray[numbers[i]]++;
//             if(countarray[numbers[i]]>1) {
//                 return numbers[i];
//             }

//         }
//         return -1;
//     }
    }
}
